# 打印100以内的斐波那契数列

#第一种方法
index = 1
value1 = 1
value2 = 1
print('FIB(' + str(index) + ')=' + str(value1))
index += 1
print('FIB(' + str(index) + ')=' + str(value2))

while True:
    new_value = value1 + value2
    index += 1
    if new_value > 100:
        break
    print('FIB(' + str(index) + ')=' + str(new_value))
    value1 = value2
    value2 = new_value

#第二种方法
value = [1,1]
index = 0
print('FIB(' + str(index+1) + ')=' + str(value[index]))
index += 1
print('FIB(' + str(index+1) + ')=' + str(value[index]))
while True:
    new_value = value[-1] + value[-2]
    value.append(new_value)
    index += 1
    if new_value > 100:
        break
    print('FIB(' + str(index+1) + ')=' + str(value[index]))

# 结果是对的，但上下两种方法没有什么区别，第二种就是把获取到的值加入到了列表中，第一种没有。
# 建议学习了后面递归相关的内容后再考虑一下第二种实现。